r - -1. A method for interpolating binary pictures by using/ 
context probable values in order to reconstruct the biliary 
picture having low resolution as the picture havimg high 
resolution through an up-sampling, said methpd comprising the 
steps of : / 

dividing said binary picture into a plurality of blocks; 

extending the block to a size' of the picture presented in 
the up-sampling; / 

detecting a position of /said block on the binary picture; 

bordering the block according to the detected block 
position; / 

forming a context/ template for an interpolating pixel in 
the bordered block; / 

getting indexes of the context template and obtaining a 
probability of said interpolating pixel from a context 
probable table through a use of the context indexes ; and 

deciding A value of the interpolating pixel based on the 



2. The method of claim 1, wherein said binary pi 
divided into the blocks of 8x8. 



3. The method ofx^raipr 1, wherein the position detecting 
5 step detects whether or not said block is positioned on the 
leftmostr^^ or uppermost side of the binary picture. 





4. The method of< claim 1, wherein said bordering st 



comprises the steps of: 



copying the uppermost row of a currents-block and thereby 



10 forming a top border in case that^s^id current block is the 

uppermost block of inputjfe^a binary picture, and copying known 
pixels positioned^on the right or left of pixels for unknown 



values on Sciid top border; 



fonstructing a left border by using the leftmost column 

15 ot^ the current block in case that said current block is the 

'V 

V 

leftmost block of the inputted binary picture and copying 
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known values of pixels situated on the upper or lower s^Lde of 



pixels for unknown values on said left border; 



determining a corner border as ' 0 ' or 1 1 1 



forming the top border with the lowe 




row of upper 




5 adjacent block, the left border wittr the rightmost column of 
left block neighboring to the current block and the corner 
border with a rightmost and lowermost pixel value of the left 



or upper block adjacent to the current block, in case that 
said current block/is not the uppermost block and the leftmost 



10 block of the inputted binary picture. 



5. Tfcie method of claim 1, wherein the context template 
forming^ step constructs the context template for a part having 
no pi^xels by copying neighboring pixels or determining a 
voluntary value, in case that it is formed in the bordered 
15 block the context template for a pixel corresponding to the 



:urrent block and the context template for a pixel of the 



^rightmost column or lowermost row 
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picture upXsampled ; 

a secona step for executing a bordering on the top and 
left side of respective extended blocks; 

a third stsep for constructing a context template for each 
of pixels for unknown values in the extended blocks and 
calculating context indexes; 

a fourth step for reading and getting, from the context 



probable table, probar>le values of an object interior for the 




respective pixels through a use of the context indexes gotten 
in said third step; 




a fifth step for dete&fcing^whether or not the probable 




\ . 



value for the olj^ect interior is jnore than that of an object 
ext er ior ; and 

a sixth step for determining a value of a current pixel 
as a pixel of the object interior^ if the probable value for 
the object interior is /more than tnat for the object exterior 
and determining the value of the current pixel as a pixel of 
the object exterio^r if the probable vadue for the object 
interior is not more than that for the pbject exterior. 



S. The method of claim 8, said method in a use of the 



context template including the steps of : 



executing a horizontal interpolation by performing the 



third step to the sixth step through a use of a horizontal 



context template; and 



performing a vertical interpolation by executing the 
thia^d step to the sixth step through a use of a vertical 



context template 



10. The method of claim 8, wherein the bordering process 



of said second step comprises the steps of : 



detecting whether or nq>t a current block is the uppermost 



block of the binary picture information; 



bordering the uppermost! row of the current block on the 
top of the current block in [base that it is the uppermost 
block, and bordering the lowermost row of a block neighboring 
to the top of the current block upon the current block in case 



that it is not the uppermost block ; 



checking whether or not the current block is positioned 
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on the leftmost side of lan object; 

bordering the leftmost column of the current block on the 
left side of the current Iblock in case that it is situated on 
the leftmost side, and bordering the rightmost column of a 
block neighboring to the left side of the current block upon 
the left side of the citrront block in case that it is not 
situated on the lef tmostWude; and 

bordering a left and upper corner of the current block. 



11. The method of claim 8, wherein said third step copies 
values of adjacent pixels and thereby interpolates, in case 
that pixels constituting the context template are deviated 



from the picture in gaining the context template of a 



interpolating pixel . 




12. The method of ciaim 8, wherein said third step forms 



the context template/ for a part having no pixels by copying 



neighboring pixels or determining a voluntary value, in case 



that the context template for a pixel of the rightmost column 



or lowermost row is constructed in gaining the context 
template of said interpolating pixel, y 



13. The method of claijtr 8, wherein said interpolating 



method is performed Zin/a frame unit or a VOP unit. 



14. The method of claim 10, wherein the corner bordering 
step borders a corner of the current block with the rightmost 
and lowermost pixel value of its left and top block if a block 
exists on the top and left side of the current block, and 
borders the corner with the exterior of the object if the 
b/Lock does not exist on the top and left side of the current 



lock. 



15. A 



using context proba 



for interpolating binary pictures by 



in order to reconstruct the 



comprising 




binary picture having lbw^esolution as the picture having 



high resolution through an up-sampling, said apparatus 



f 



bTfctck dividing means for dividing said binary picture 



into blocks\pf a given size; 



bordering \eans for executing a bordering for blocks 



outputted from saia block dividing means; 



horizontal interpolating means for interpolating 



horizontally pixels of the blocks outputted from said 



bordering means; and 



vertical interpolating means for interpolating vertically 



pixels of the blocks outputted \f rom said horizontal 



10 interpolating means. 



16. 



iparatus of claim 15, wherein said bordering 



means performs the\bordering with pixels brought from an 



adjacent block of a current block. 



17. The apparatus of claim 15, wherein said bordering 



15 means comprises: 



block position detecting me^ans for receiving an address 
of the current block on the inputted binary picture and 
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1 



detecting a position of the current block; 




copy means for receiving the position of the current 



:• 3 



:1 3 



block outputtedy f rom said block position detecting means and 
bordering the blocks of a given size on the top, left and 
5 upper side and left side of the current block; and 

memory for storing the blocks from said copy means and 
outputting the neighboring blocks of the current block to said 



copy means. 



18. The apparatus of claim 15, wherein said horizontal 
10 interpolation means and saild vertical interpolation means 



comprise: 



context calculating means for receiving the bordered 
blocks and calculating context indexes for respective pixels; 

probable table referrirg means for receiving the context 
15 indexes from said context calculating means, and reading and 
getting probable values corresponding to the index on/ from the 



context probable table stored previously; 



probability detecting means for detecting whether or not 



the probable value fori an object interior read and gotten 
on/from said probable liable referring means is more than 0,5; 



and 



interior/exterior interpolating means for interpolating 
5 an object interior value or an object exterior value for the 
respective pixels on the bordered block in response to a 
detection result signal of said probability detecting means. 



^4P^ 19 . The apparatus of claim 



Lm 



wherein said bordering 



means copies its own leftmost column and uppermost/row on the 



10 top and left side of the block to thereby perform a bordering, 



for the blocks situated on the object. 




20. The 



ttus of claim yjfr, wherein said copy means 
borders with ;che rightmost and lowermost pixel value of its 



appar. 



left and /top block if a block exists on the top and left side 



15 of the current block, and borders with the exterior of the 



ect if the block does not exist on the top and left side of 




he current block. 



, ok J 

0*^21. The apparatus of claim wherein said probability 

detecting means compares the probable value of th^dbject 
interior read and gotten from said prob^tetfe table referring 
means with 0.5; controls so th^tfsaid interior/exterior 
interpolating means interpolates the respective pixels of the 
bordered block as ;fcne object interior value, in case the 
probable value of the object interior is more than 0.5; and 
controls do that said interior/exterior interpolating means 
interpolates the respective pixels of the bordered block as 
thef object exterior value, in case the probable value of the 
object interior is less than 0.^5. 



means copies its own lefi tmo^column and uppermost row on the 
top and left side oftne block to thereby perform a bordering, 



for the bLo^ks situated on the object. 



23. An apparatus f or interpolating binary pictures by 



using context probable table in order to reconstruct the 



binary picture having low resolution as the picture having 
high resolution T^hrough an up-sampling, said apparatus 
comprising: \ 

VOP extracting meaVs for dividing said binary picture 
information into VOPs; \ 

bordering means for extending the VOP outputted from said 
VOP extraction means to a si\ze in the up-sampling and 
performing a bordering; \ 

horizontal interpolating! means for horizontally 
interpolating pixels of the VOP outputted from said bordering 
means ; and I 

vertical interpolating means for vertically interpolating 
pixels of the VOP outputted from said horizontal interpolating 
means. \ 




